/*
** 2104.c
** 
** Made by (seakage2h)
** Login   <seakage2h@seakage2h-ubuntu>
** 
** Started on  Mon Sep 22 21:03:37 2008 seakage2h
** Last update Sun May 12 01:17:25 2002 Speed Blue
*/

/*
 * EXPERIENCE: dealing with very large data GIVE UP
 */

/* #include "2104.h" */
#include <stdio.h>
#include <string.h>

int main()
{
     int sorting[2000000001];
     int store[100000];
     int n, m;
     int l, r, index;
     int i;

     memset(sorting, 0, 8000000004);
     scanf("%d%d", &n, &m);
     for(i = 0; i < n; i++)
	  scanf("%d", &store[i]);

     while(m){
	  scanf("%d %d %d", &l, &r, &index);




	  
	  m--;
     }
     return 0;
}

     
     
